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Abstract 

In 2001 Sir M. F. Atiyah formulated a conjecture CI and later with 
P. Sutcliffe two stronger conjectures C2 and C3. These conjectures, in- 
spired by physics (spin-statistics theorem of quantum mechanics) , are ge- 
ometrically defined for any configuration of points in the Euclidean three 
space. The conjecture CI is proved for n = 3, 4 and for general n only for 
some special configurations (M. F. Atiyah, M. Eastwood and P. Norbury, 
D.Dokovic). Interestingly the conjecture C2 (and also stronger C3) is not 
yet proven even for arbitrary four points in a plane. So far we have ver- 
ified the conjectures C2 and C3 for parallelograms, cyclic quadrilaterals 
and some infinite families of tetrahedra. 

We have also proposed a strengthening of conjecture C3 for configu- 
rations of four points (Four Points Conjectures). 

For almost coUinear configurations (with all but one point on a line) 
we propose several new conjectures (some for symmetric functions) which 
imply C2 and C3. By using computations with multi-Schur functions 
we can do verifications up to n = 9 of our conjectures. We can also 
verify stronger conjecture of Dokovic which imply C2 for his nonplanar 
configurations with dihedral symmetry. 

Finally we mention that by minimizing a geometrically defined energy, 
figuring in these conjectures, one gets a connection to some complicated 
physical theories, such as Skyrmions and FuUerenes. 
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1 Introduction on Geometric Energies 



In this Section we describe some geometric energies, introduced by Atiyah. To 
constiTict first geometric energy consider n distinct ordered points, Xj S for 
i = 1, n. For each pair i ^ j define the unit vector 

I J ^ I 

giving the direction of the hne joining to Xj. Now let Uj G CP^ be the point 
on the Riemann sphere associated with the unit vector Vy , via the identification 
CP^ = 5^, realized as stereographic projection. Next, set pi to be the polynomial 
in t with roots Uj {j ^ i), that is 

Pi = ai - ^1-2) 

where is a certain normalization coefficient. In this way we have constructed 
n polynomials which all have degree n — 1 , and so we may write 



Finally, let M„ be the n x n matrix with entries niij, and let be its deter- 
minant 

P„=D„(xi,...,x„) = detM„. (1.3) 

This geometrical construction is relevant to the Berry-Robbins problem, which 
is concerned with specifying how a spin basis varies as n point particles move 
in space, and supplies a solution provided it can be shown that I?„ is always 
non-zero. For n = 2, 3, 4 it can be proved that Vn ^ (Atiyah n — 3, Eastwood 
and Norbury n = 4) and numerical computations suggest that |I?„| > 1 for all 
n, with the minimal value |I?„| = 1 being attained by n collinear points. 
The geometric energy is the n-point energy defined by 

^„ = -log|P„|, (1.4) 

so minimal energy configurations maximize the modulus of the determinant. 

This energy is geometrical in the sense that it only depends on the directions 
of the lines joining the points, so it is translation, rotation and scale invariant. 
Remarkably, the minimal energy configurations, studied numerically for all n < 
32, are essentially the same as those for the Thomson problem. 



2 Eastwood— Norbury formulas for Atiyah de- 
terminants 

In this section we first recall Eastwood-Norbury formula for Atiyah determinant 
for three or four points in Euclidean three-space. In the case n = 3 the (non 
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normalized) Atiyah determinant reads as 
D3 = d3{ri2,ri3,r23) + 8ri2ri3r23 

where 

da (a, 6, c) = {a + b — c){b + c — a){c + a — b) 

and rij (1 < i < j < 3) is the distance between the and j^^ point. 
The normahzed Atiyah determinant for 3 points is 

D3 



8ri2ri3r23 



and it is evident that |I?3| = I?3 > 1. 

In the case n — -i the (non normahzed) Atiyah determinant D4 has real part 
given by a polynomial (with 248 terms) as follows: 

5R(L'4) = 64ri2ri3r23ri4r24?'34-4(i3(ri2r34,ri3r24,ri4r23) + A4 + 288F^ (2.5) 

where 

4/4 \ 

(here {j, k} = {1, 2, 3, 4} \ {I, i}) and V denotes the volume of the tetrahedron 
with vertices our four points: 



144y2 = rl^rlMs + ^?4 + ^Is + - - ^h) + 

~|~" three similar tcrms^ 



(2.6) 



We now state two formulas which will be used later: 

1. Alternative form of A4: 

4 

1=1 ^ ' ' 

where for each I we write {1, 2, 3, 4} \ {/} ^ {i < j < k}. 

2. The sum of the second and the fourth term of H2.5II can be rewritten as 

144F^ - 2(i3(ri2r34,ri3r24,?'i4r23) = 

= (»'12 - 7-34)2 (r?3ri4 + r^4r|3 - r?2^34) + '™ + (2 8) 

+ 4ri2ri3r23ri4r24r34- 

jv>2 ^2 ~,2 /1-.2 ,j-.2 ,«2 jvi2 ^2 ^2 ,}-.2 ^2 ^2 

'12'13'23 'l2'l4'24 '13'14'34 '23'24'34- 
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It is well known that this quantity is always nonpositive. 

The imaginary part '^{D^)) of Atiyah determinant can be written as a prod- 
uct of liiV^ with a polynomial (with integer coefficients) having 369 terms. 

The normalized Atiyah determinant for 4 points is 

2(S n ni 

l<i<j<A 

The original Atiyah conjecture in our cases is equivalent to nonvanishing of 
the determinants D3 and -D4. 

A stronger conjecture of Atiyah and Sutcliffe (m, Conjecture 2) states in our 
cases that jDsl > 8ri2ri3r23 jl'sl > 1) and {D^l > 64ri2ri3r23ri4r24?'34 

(^|P4|>1). 

From the formula 12. 5|) above, with the help of the simple inequality ^3(0, b, c) 
< abc (for a,b,c > 0), Eastwood and Norbury got "almost" the proof of the 
stronger conjecture by exhibiting the inequality 

5ft(L)4) > 60ri2ri3r23ri4r24r'34- 

To remove the word " almost" seems to be not so easy (at present not yet done 
even for planar configuration of four points). 

A third conjecture (stronger than the second) of Atiyah and Sutcliffe (0], 
Conjecture 3) can be expressed, in the four point case, in terms of polynomials 
in the edge lengths as 

fc) + Sryf-jfcrjfe) (2.9) 

{i<i<fc}C{l,2,3,4} 

where the product runs over the four faces of the tetrahedron. 

(cf. ftp : //ftp . maths . adelaide . edu . au/pure/meastwood/ atiyah . ps ) 

In the first part of this paper we study some infinite families of quadrilaterals 
and tetrahedra and verify both Atiyah and Sutcliffe conjectures for several such 
infinite families. In this version of the paper we propose a somewhat stronger 
conjecture than (|2.9|) which reads as follows: 



Conjecture 2.1 (Four Points Conjectures) 
^{Di) - (4+ I) • 2881/2 > 

>64 Jl rij+ {4=+jS)rarjirkid3{r,j,r,k,rjk) ^'^'^^^ 

l<»,i<4 {i<j</c}c{l,2,3,4} 



where 

d3{rij,rik,rjk) 



, weak version 



1 , strong version 



4 



Proposition 2.2 Any of the Four Points Conjectures Y/i.lU\) imply conjecture 
Proof . 

By using the inequality 1 > d^{a,b,c)/{abc),{a,b,c > 0) (see Appendix 2, 
Proposition I6.1|l we see that the strong version imphes the weak version of 
conjecture. We then rewrite the rhs of the weak version of (|2.10f) as foUows: 



n --..(lE 

l<ij<4 \ 1 = 1 



Finally, by the quadratic-geometric (QG) inequality we obtain 

2. 



> n ^-^n = n('^3(r,,r.,,r,,) + 8r,r,,r,.) 

l<ij<4 \;=i ^ '■^ ^'^ ^'^ ^ ) \i=i / 

Thus we obtain: 

4 

\D^f > |3fJp4)P > |5R(i?4)-(4+|)-288y2|2 > Y[{d3{r,,r,krjk) + 8r,,r,krjk) 



1=1 



i.e. the inequahty H2.9|l . ■ 

Remark 2.3 In terms of trigonometry (see subsection "Atiyah determinant for 
triangles and quadrilaterals via trigonometry" on vaae\2U\). the weak Four Points 
Conjecture can be written simply as 

5R(D4)-(4+|).288l^2> I [] nM^il<i] 



^l<jj<4 / \ 1=1 



where 



^^'W , 

c; := cos hcos hcos , / = 1,2,3,4. 

2 2 2 

and X^^\ Y^^\ Z^'-* are the angles of the triangle opposite to the vertex I. 



2.1 Atiyah— Sutcliffe conjecture for (vertically) upright tetra- 
hedra (or pyramids) 

We call a tetrahedron upright if some of its vertices (say 4) is equidistant from 
all the remaining vertices (1,2 and 3, which we can think as lying in a horizontal 
plane.) 
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4 

a 
b 
c 

r2i = r34, = d 

2 

Note that then d > R — the circumradius of the base triangle 123, then by 
Heron's formula we have: R = abc/ y/ {a + b + c)c?3(a, b, c). 

Here, as before, da (a, 6, c) = {a + b — c){a — b + c){—a + b + c) , {a,b,c> 0) . 

The left hand side of the strong Four Points Coni ect ure 12 . 1 Ul f but without | 
term!) can be evaluated as follows, by using Eastwood-Norbury formula (|2.5|l 

LHS = ^{D^) - 4 • 288^2 ^ 

= 64 J]^ ry - 4(i3(ri2r34, ri3r24, r^raa) + ^4 - 3 • 288^^ 

l<i<j<4 

where 

-4c?3(fi2f34,ri3r24,ri4r23) = —ids,{a,b,c)d^ 
4/4 

1=1 

= J2 [ciib + df -d^) + biic + d)^ -d^) + d{{b + cf -a^)]d3ia,d,d)+ 

cyc{a,b,c) 

+ [d{{d + df - a2) + d{{d + df - 62) + + df ~ c2)] d3(a, 6, c) = 

= [46cd + ((6 + c)2 - a^)d + fe^c + bc^\{2a^d - c?)\ + • • • + 

+ [12d^ - (a^ + 52 + c2)d]d3(a, 6, c) (6y EZJ 

-3 • 288V^2 ^ 

= -6[(62 + c2 - a^)o?d^ + (c2 + a2 _ 52)52^2 ^ (^2 ^ ^2 _ ^2)^2^2 _ a%^c^\{by^ 
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Similarly the right hand side of the Coniecture l2.1UI 

RHS^ 64 Y\_ '^ij +y~! + 7 ) riirjirkid3{rij,rik,rjk) 



l<i<j<4 1 = 1 ^ ' 

^^ahcd? + [4 + i j hcd(2a^d - a^) + two such terms+ 



4 + i ) d^d3{a,b,c) 



Now we can rewrite the difference 

LHS - RHS = 1 + 11 
where 



I = Y1 ib^c+bc^){2a^d-a^) - {a^ + b^ + c^)d3 (a, b, c)d+6a%^c^ - 24 



eye 



a + b + c 



and 



// = (4- j\ dsia, b, c)d^ + ^((6 + c)2 - a^)d{2a^d - a^)- 



6 ^(6^ + - a^)a^d^ - jj^ bcd{2a^d - a^) + 24^^^d 



eye 



a + 5 + c 



Then we can further simplify 



4abc{ab + ac + be) - (a^ + 6 + c'^)d3{a, b, c) 
-Ga^b^c^ - a'b^c 

sym 



240252^2 



d+ 



and 

II = d 



15 /7 \ a'^Pc'^ 

—da (a, 5, cld^ + (a + 6 + c) -abc ~ 4^3(0, 6, c) d + 24 ; 

4 ^ ^ ^ ^ V 2 I w ; a + b + c 



+ ^abc{a^ + 52 + c2) - (a + & + c) ( ^ - _ 54 „ ^4 j 

\sym / . 



Lemma 2.4 We have the following strengthening of the basic inequality for our 
function (^3(0, b,c) = (a + b — c){a — b + c)(— a + b + c): 



1^3(0, 6, c) < 



(< 



{a + b + c)(a2 + 52 + c2) (a + 6 + c)3 



< abc) 
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Proof . 

We have 

9a2&2c2 - (a2 + 52 _^ c2)(a + 6 + c)d3{a, b, c) = 

= 9a%^c^ - (a2 + b^+ c^){2a%^ + 2a^c' + 2b\^ -a^ + b^ + c^) = 

= ia^b^c^ - - - a^c^ - a^c^ ~ bV ~ b'^c^ + + fc^ + = 

- 62)[a2(a2 - C^) - 6^(52 _ ^2)] ^ ^2(^2 _ ^2)(^2 _ > 

(if we assume a > > c > 0) 

(a special instance of a Schur inequality) ■ 
(Note that this result follows from the formula OG^ = — [a? + b'^ + c^)/% for 
the distance of the circumcenter and the centroid of a triangle.) 
Now we have 

Lemma 2.5 The quantity I is increasing w.r.t. d and it is positive for d > R. 
Proof . 

We prove that the coefhcient of d in / is positive by using that {ab + ac + be) {a + 
b + c) > 9abc and Lemma 12.41 . 

The proof of positivity of / reduces to the positivity of the following quantity: 

{[Aabc{ab + ac + be) - (a^ + fe^ + c^)d3{a, 6, c)](a + b + c)- 2Aa%'^c^Y- 
-(a + 6 + c)^{a% + ab'^ + a^c + ac^ + b'^c + bc^ - 6060)2^3(0, b, c) 

which by substituting a — b + h and b — c + k and then expanding has all 
coefhcients positive (and ranging from 1 to 32151). ■ 

Lemma 2.6 The quantity II is increasing w.r.t. d and it is positive for d > R. 

Proof . 

Let II = d- III. Then 

^ = { fdsia, b, c)d - ^d^ia, b, c)) + U^i+^{abc - d^ia, b, c)) 
The second term is positive by Proposition l6.ll For the first term we have: 

fdaia, b, c)d - 2±|±£d3(a, b, c) > ^^3(0, b, c)R - ^^±§±^^3(0, b, c) > 



( (,+\+e)3/. - Vd3{a,b,c))^^d3iaAc) > 
by Lemma (12.411 . 

The proof of positivity of // reduces to the positivity of the following quantity: 

15 /7 \ a'^Pc^ 

—dsia, b, c)R^ + {a + b + c)[ -abc - 4^3(0, 5, c) i? + 24 + 

4 \2 / a + o + c 

+ia6c(a2 + 62 + c2) - (a + 5 + c) (^^^,„ a% - - b^ - c^ 

which can be nicely visualized by Maple using tangential coordinates (a = v-\-w, 
b = u + w, c ^ u + v). ■ 
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2.2 Atiyah— SutclifFe conjectures for edge— tangential tetra- 
hedra 



By edge-tangential tetrahedron we shall mean any tetrahedron for which there 
exists a sphere touching all its edges (i.e. its 1-skeleton has an inscribed sphere.) 
For each i from 1 to 4 we denote by U the length of the segment (lying on the 
tangent line) with one endpoint the vertex and the other the point of contact 
of the tangent line with a sphere. 





t*/f\ t4 










tl / 




\ t 


/tl 


1^ h 




tl\. 










tj 









= U+tj, (1 <^ < J <4) 



Now we shall compute all the ingredients appearing in the Eastwood-Norbury 
formula for D4 in terms of elementary symmetric functions of the (tangential) 
variables ti,t2,h,ti (recall ei = ti + i2 + ^3 + ^4, £2 = <ii2 + ^1^3 + ^1*4 + ^2^3 + 

^2^4 + ^3^4, 63 = tit2t^ + tit2t4 + tit3t4 + t2^3^4, 64 = tit2t^t4). 

64ri2r'i3r23ri4r24?'34 = 64 {U + tj) = 64s3,2,i = 

l<i<j<4 



64 



63 64 

ei 62 63 
1 ei 



64636261 - 646461 - 64e§ 



Here we have used Jacobi-Trudi formula for the triangular Schur function 53.2,1 
(see (3.5)). Furthermore we have 

-4d3(ri2r34,ri3r24,ri4r23) = I286462 - 32646? - 326§ 
288^2 1286462 - 326| 

In order to compute A4 we first compute, for fixed I the following quantities 
4 

ruiinj + rikf - r|J - 4(3t,(ii + ^2 + ^3 + ^4) + 2(t,tj + t.tk + tjtk))ti. 

(;#)«=i 
Thus we get: 

A4, = 32(36? + 462)64 = 96646? + 1286462. 
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Now we adjust terms in D^, in order to get shorter expression, as follows 

D4 = (64ri2ri3r23r-i4r-24r'34 - 2 • 288^^)+ 

+ (-4^3(^-12^34, ri3r24, rurza) - 288\^2) + + 4 ■ 288V^ 

= (64636261 - 64646? - 2666462) + (-32646?) + 

+(96646? + 1286462) + 4 • 288y2 

= 64636261 - 1286462 + 1152^^ 

= 6462(6361 - 264) + 1152V^2 

= 6462(264 + m2ii) + 1152T/2, 

where m2ii — t\t2tz + ■ • ■ denotes the monomial symmetric function associated 
to the partition (2, 1, 1). 

In order to verify the third conjecture of Atiyah and Sutcliffe 

{i<j<k}c{l,2,3A} 

we note first that 

dz{rij,rik,rjk) + Srijrikrjk = {SUtjtk + S{ti +tj){ti +tk){tj +tk)) 

= 8{ti + tj + tk){titj + titk + tjtk) 

and state the following: 

Lemma 2.7 For any nonnegative real numbers ii,t2,i3,i4 > the following 
inequality 

{tit2 + tli3 + ^1*4 + ^2*3 + t2tA + t^t^f {2tit2t3tA + ^211(^1,^2, ^3, t^)? > 
^ n{i<j<fc}c{l,2,3,4}(^* + ^3 + ik){titj + titk + tjtk) 

(2.11) 

holds true. 

Proof of Lemma 12.71 

The difference between the left hand side and the right hand side of the above 
inequality (|2.11|) , written in terms of monomial symmetric functions is equal to 

LHS - RHS = TO6321 + 3m6222 + "1543 + 27715421 + 7TO5322 + 5TO5331 + 

+3m444 + 7m443i + 8m4422 + 8m4332 + 3m3333 > 

■ 

Remark 2.8 One may think that the inequality in Lemma \2. 7| can he obtained 
as a product of two simpler inequalities. This is not the case, because the fol- 
lowing inequalities hold true: 

{tit2 + tit'i + titi + t2t-i + t2t4 + t-iti)'^ < Yl (ti+tj+tk) 

{i<j<fc}C{l,2,3,4} 

(2^1*2*3*4 + man (ii,i2,t3,t4))^ > H {tit j + titk + tjtk) 

{i<j<fc}C{l,2,3,4} 
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Now we continue with verification of the third conjecture of Atiyah and SutclifFe 
for edge tangential tetrahedron: 

W > {Dif > [6462(264 + m21l)]2 

> 8"* {ti + tj + tk){titj + Utk + tjtk) (by Lemma l?Tjl 

{i<i<fe}C{l,2,3,4} 

= W id3inj,rik,rjk) + 8rijnkrjk) 

{i<J<fc}C{l,2,3,4} 

so the strongest Atiyah-Sutchffe conjecture is verified for edge-tangential tetra- 
hedra. 

2.3 Verification of the strong Four Points Conjecture for 
edge— tangential tetrahedra 

The strong Four Points Conjecture 12 . 1 01 for edge tangential tetrahedra is equiv- 
alent to positivity of the following quantity: 

4 

n{Di) - 64[]ry - (4 + 1)2881/2 _ ^(4 + Dmr^irki d^{nj,nk, r^fc) 

= (-d3(ri2r34,ri3r24,ri4r23) + ^4) + 2%%V^ - (4+ |)288F2 
4 

1=1 

~ (— 32to3iii — 32to222 + 96m3iii + 320m22ii) — 240m22ii + 120m222 

- (34to3iii + 136TO2211 + 34m222) 
= 30m3iii + 54m222 - 56to22ii 

In terms of augmented monomial symmetric functions 

the last quantity is equal to 

— 5m3iii + 9to222 ~ 14to22ii (> by Muirhcads's inequality) 

Thus, the strong Four Points Conjecture is verified for the edge-tangential tetra- 
hedra. 

Note that the verification of this conjecture which is stronger than A-S 
conjecture C3 is somewhat simpler (at least for edge-tangential tetrahedra). 

2.4 Trirectangular tetrahedra 

A tetrahedron is called trirectangular if it has a vertex at which all the face 
angles are right angles. The opposite face to such a vertex we call a base. We 
label the edge lengths as follows 
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3 




1 



We have following obvious relations: = + 6^ = x^ + z^, = x^ + y^. 
By using them we can get 

da (a, 6, c) = 2{ax'^ + by"^ + cz^ - abc), 
d3{x,y,c) = 2xy{x + y - c), 
d3{x,b, z) ^ 2xz{x + z — b), 
dsia, y, z) = 2yz{y + z - a) 

and 

^{Di) - Mabcxyz - 288V^2 ^ 

= 4,xyz^^2ax^ + ^{2ab + cz + z'^){x + y) ~ lOabc (2-13) 

eye eye 

where X^cyc three terms ^ corresponding to a cycle ((a, x) — > (6, y) (c, z)). 
By writing x + y^x + y — c + c and using the identity 

J2 c'z = ^(x^ + y^)z = ^(x + y)z^ = ^ z^^^ + y - c) + ^ ax' 

eye eye eye eye eye 

we get that the second cyclic sum is equal to 
^(2a6+cz + z2)(x + y) = 6a6+^(2a6+cz + 2z2)(x + y-c) + 2^ax' (2.14) 

eye eye eye 

By inserting this into 12.13|l we get 

"S^iDi) - 64a5cx?/z - 288F' = 4xyz(2d3 (a, 6, c) + ^ {2ab + cz + 2z^) (x + y-c)) 

eye 

Hence 3?(I?4) > QAabcxyz so the verification of the C2 of Atiyah-Sutcliffe for 
trirectangular tetrahedra is finished. 

^Ecyc fi°-' ^ X, y, z) = /(a, b, c, y, z) + /(6, c, a, y, z, x) + /(c, a, 6, 2;, a;, y) 
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2.5 Atiyah— SutclifFe conjectures for regular and semi— regular 
tetrahedra 

Semiregular (SR) tetrahedra are one of the simplest configurations of tetrahedra. 
These tetrahedra have opposite edges equal and hence all faces are congruent. 
Sometimes semi-regular tetrahedra are called isosceles tetrahedra. 

4 




2 

By (I2H1) we get 

288T^^-4d3(ri2r34,ri3r24,ri4r23) = 288^^ = 4d3(ri2r34, ri3r24, r'i4r23)) 
By (|^ we get 

4 

^4 = ^{d3{rii,rji,rki) + 8riirjirki)d3{rij ,rik,rjk) 
1=1 

= 4(i3(a, b, c)^ + 32abcd3{a, b, c) 
The quantity in the weak Four Points Conjecture is 
l.h.s — r.h.s — 

= 4d3(a,6,c)2 + 32abcd3{a,b,c) - (16 + 3)^3(02, fo^c^) - [16a6cd3(o, 5, c) + ^(a, 6, c)^] 

= 3(d3(a,6,c)2 - d3(a2,62,c2)) + I6{abcd3{a,b, c) - ^3(0^, 6^, c^)) > 

by using the inequalities abc > ^3(0, 6, c) and ^3(0, 5, c)^ > ^3(0^, 5^, c^) (see 

Appendix 2, Proposition l6.ll also see J2| or [T^'l. 

This proves the weak Four Points Conjecture for semiregular tetrahedra. ■ 
The proof of the strong Four Points Conjecture for semiregular tetrahedra 

reduces to the positivity of the following expression 

4(^3(0, b, c)2 - d3{a'^,b', c^)) + 15{abcd3{a, b, c) - d^ia^ ,b'' , c')) > 
which is also true by the same argument. 
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2.6 Atiyah-SutclifFe conjectures for pcirallelograms 

Given a parallelogram with vertices 1, 2, 3 and 4 denote by a, b its side lengths 
and by e, / its diagonals. 



4 3 3 

1 I 2 

For the numbers a, b, e, / we have the basic relation ("a parallelogram law") 

e^ + f = 2{a^ + 6^) (2.15) 

By using this relation we can rewrite various quantities in the Eastwood-Norbury 
formula. 

Proposition 2.9 We have the following identities 

1. d3{a,b,e) = {a+b-e){a-b+e){-a + b+e) = {a + b-e){a+b- f){a+b+ f) 

2. A := (a + 6 + 6)^3(0, 6, e) = (a + 6 + f)dz{a, b, /) = 
= {a + b + e){a + b + f){a + b- e)(o + 6 - /) = 

= 20^52 + 2aV + 26 V -a^-64-e4 = 2aH^ + 2a^p + 2b''p-a^-b^-f 

3. Aab + e^-f = 2{a + b + f){a + b- f),Aab + f -e^ = 2{a + b+e){a + b-e) 
I d3{a\b\ef) = ia^ + b^-ef)A 

5. ds{a, b, e)d3{a, b, f) - ds{a\ 6^, e/) = {2ab - 2ef -{a + b){e + /))A 

6. eds{a, b, /) + fdsia, 6, e) = (a + 6 - e)(a + 6 - f){e^ + f + ia + b){e + /)) 

7. {Aab + - f)eds{a, b, f) + {Aab + f - e^)fd3{a, b, e) = 2((a + 6)(e + /) - 
2e/)A 

Proof . 

For 1. we write {a-b + e){-a + b + e) = e'^-{a-b)'^ = 2a'^ +2b'^ - f -{a-bf = 
{a + b — f ){a + b + f) . Identity 2. follows from 1. directly. For 3. we substitute 
= 2a^ + 2b^ — p and simplify. For 4- we compute and use 2.: 

{a^-b^+ef){-a^+b^+ef) = e^f-{a^-b^f = e\2a^+2b^-e^)+2aH^-a^-b^ = A 

For 5. we first use i. and then ^3(0, 5, 6)^3(0, 6, /) — ^3(0-2, fe-^, e/) = (a + 6 + 
/)(a+6-e)(a+5-/)rf3(a, b, f) - {a^+b^-ef)A = [(a+bf-{a+b){e+f)+ef]A 
- (a^ + 62 - e/)A = [2ab + 2ef - (a + 6)(e + /)]A 



ri2 =r34 = a 

r-23 =ri4 = b 

riA = e 

^•13 = / 
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For 6. wc use 1. twice. 

For 7. wc first use 3. and then 2.: 

l.h.s. = 2{a + b + /)(« + h- /)ed3(a, b, f) + 2{a + b + e){a + b- e)fd(^a, b, e) 
= 2[{a + b- f)e+{a + b-e)f]A 



Now we apply Eastwood-Norbury formula (note that 2881^^ = 0,0^ = real) 
£'4 - 64 ]J ry = -4d3(a2, b^, c^) + A4 

where 

Ai = 2 [da (a, b, e) + 8a6c + e{e^ - f)]d3ia, b, f) + 2[d3{a, b, f) + %abc + f{f - e^)]d3{a, b, e) 
= lo + h+h 

where 

lo = Ad3{a,b,e)d3{a,b,f) 

h = 2[Aabe + e{e^ - P)]d3{a, b, /) + 2[4a6/ + f{p - e^)]d3{a, b, e) 

= 4((a + 6)(e + /)-2e/)A (by 7.) 
h = 2[4abed3{a,bJ) + iabf d3{a,b,e)] 

= Sabia + b - e)(a + b - f){e^ + f + {a + b){e + /)) (by 6.) 

By using 5. we have 

£>4 - 64nr-ij = 4(d3(a, b, e)d3{a, b, f) - ^3(0^,62, e/)) + h + h 

= 4{{2ab + 2ef - (a + 6)(e + /))A + ((a + 6)(e + /) - 2e/)A) + h 
= Sab A + I2>0 

This proves the Atiyah-Sutcliffe conjecture (C2) for parallelograms. The Atiyah- 
Sutcliffe conjecture (C3) for parallelograms 

Dl > {dsia, b, e) + Sabe)"^ {dsia, b, /) + 806/)^ 

is equivalent to the positivity of 

D4 - da (a, b, e)d3{a, b, /) - 8[ofe/d3(a, 6, e) + abe da(o, b, /)] - 640^6^6/ > 

but we can prove even stronger statement 

Di - 2d3{a, b, e)da(a, b, f) - 8[abf ^3(0, b, e) + abe ^3(0, b, /)] - GAa'^b'^ef = 
= 806A - 2d3{a, b, e)da(a, b, /) = 2[4a6 - (a + 6 - e)(o + 6 - /)]A > 

because the triangle inequalities b < e + a and a < f + b imply 

{a + b- e)(a + b- f) <2a-2b = Aab. 

Thus we have verified also C3 for parallelograms. 
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Finally we verify our strong Four Point Conjecture for parallelograms as 

follows 

D4 - 64n rij - X](4 + j)riirjirkid3{rij,rji,rik) 
= 8a6A-i(/2/4) 

= 8ab{a + b - e)(a + b - /)[(« + b + e){a + b + f )- ^{e^ + f + {a + b){e + /))] 

= ia5(a + b - e)(a + b - /)[16((a + bf + {a + b){e + /) + e/) - {2a'' + 26^ + (a + 6)(e + /))] 

= ia6(a + b-e){a + b- /)[14(a2 + b'^) + 32ab+15{a + b){e + f) + 16ef] > 



2.7 Atiyah-SutclifFe conjectures for "wedge" tetrahedra 

A tetrahedron with two pairs of opposite edges having the same length we simply 
call a "wedge" tetrahedron. 

4 




2 



4" 



If X = J/ = c wo get a scmiregular 
tetrahedron and if all points lie in 
a plane then we get either a paral- 
lelogram or an isosceles trapezium. 




2 



Again we compute the data appearing in the Eastwood-Norbury formula 

-4rf3(ri2r34, ri3r24, ri4r23) = 

= -Ad3{xy,a',b') (2.16) 
= -4(xiy - + (xy + - b''){a'' + 6^ - xj/) 

and we have the basic inequalities 

xy + b'^ > a^, xy + a' > 6^ + 6^ > a;y (2.17) 
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The positivity of the volume 



(2.18) 



gives us one more basic inequahty 



2a^ + 2b^ >x^+y^ 



(2.19) 



We have 



Ai = 2[a((6 + - a^) + b{{a + x)^ - 6^) + x{{a + bf - y'')]d^{a, b, y) 
+2[a((6 + yf - a^) + 6((a + yf - b^) + y{{a + bf - x^)]d^{a, b, x) 

(2.20) 



ds,{a, b, c) = a(62 + - a^) + 6(0^ + - 6^) + c(a^ + 6^ - c^) - 2abc (2.21) 



= 2[4a6a; + ^3(0, 5, x) - x(a'^ + 6^ - a;^) + 2a6a; + x{{a + bf - y'^)\d3{a, b, y) 
+2[4a6y + ^3(0, b, y) - yi^a^ + b^ - y^) + 2aby + y{{a + bf - x^)]dz{a, b, x) 

= 2['labx + d3{a,b,x) - x{{a - 6)^ - x"^) + x{{a + bf - y'^)]dz{a,b,y) 
+2[Aaby + dsia, b, y) - y{{a - bf ~ y^) + y((a + bf - x'^)]d:i{a, b, x) 

= {8abx + rf3(a, b, x) + [ds^a, b, x) - 2a;((a - 6)2 - x^)] + 2x{{a + bf - y^)}d3ia, b, y) 
+{8aby + dsia, b, y) + [d^ia, b, y) - 2y{{a - bf - y^)] + 2y{{a + bf - x^)}d3{a, b, x) 



Now we compute 

daia, 6, x) - 2x{{a - bf - x'^) = 

= {a + b - x){a - b + x){-a + b + x) + 2x{a -b + x){-a + b + x) 
= {a + b + x){a — b + x){—a + b + x) 

The contribution a\ ' of both square brackets in A4 is equal to 



^4 := [d3{a,b,x) - 2x{{a - bf - x'^)]d3{a,b,y)+ 
+ [rf3(a, 6, y) - 2y{{a - bf - y'^)]d3ia, b, x) 
= (x2 - (a - bf){y^ - (a - bf)[{a + b + x){a + b-y) + {a + b + y){a + b-x)] 
= {x^ - (a - bf){y^ - (a - bf){2{a + bf - 2xy) 

= Aab{x'^ - (a - 6)2)(y2 _ (« _ ^f) + 2{x'^ -{a- bf){y^ - (a - bf){a'^ + 6^ _ xy) 



By using identity 



we can rewrite A4 as follows 



(2.22) 



(2.23) 



At this point we have discovered the following beautiful identity 



[x^-{a-bf][y^-ia-bf] = 
= {xy -a^ + b'^){xy + - b"^) + (a - bf{2d- 



? + 262 - x2 - y2) 



(2.24) 
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By this identity we can write 

41 = Aab{x^ - (a - 6)2)(y2 _ _ 5)2) 

+ 2(a - 6)2(2a2 + 2b^ ~ - y^){a^ + b^~ xy) 
+ 2dz(a^y,xv) 

Lemma 2.10 We have the following inequality for "wedge" tetrahedra 
d3{a^,b^,xy) < 2ab{x^ - {a ~ bf){y^ - {a ~ bf ) 

Proof . 

Recall that 

rfa (a^ , b^ , xy) = (a^ + 6^ - xy) (a^ - b'^ + xy){-a^ + b'^ + xy) 

Let a > b. Then the triangle inequalities a < b + x and a < b + y imply 
(a — b)^ < xy i.e. + 6^ — < 2ab. Since 2a^ + 26^ — a;^ — > (inequahty 
H2.19|l 'l then from our inequality l|2.24|l it follows that 

(a^ - 2b^ + xy){-a^ + b^ + xy) < {x^ - (a - b)^){y^ - (a - 6)^) 

By multiplying the last two inequalities Lemma follows. ■ 
As a consequence of Lemma we get immediately that 

Ai>A[^> M3{a^,b^,xy) 

because the remaining terms in A4 are all nonnegative. This verifies the A-S 
conjecture C2 for "wedge" tetrahedra. 

Remark 2.11 Instead of splitting 2{a + b)'^ — 2xy = Aab + 2{a'^ + b'^ — xy) (used 
above), we can use the identity 

2{a + b)^ - 2xy = 4(0^ + fe^ - xy) + 2{xy -{a- b)^) 
to obtain explicit formula for ' .• 

4' = 

[4(a2 + 6^ - xy) + 2{xy - (a - b)'^)][{xy - + b'^){xy + - b'^) + 
+(a-&)2(2a2 + 262-a;2-y2)] ^ 

= 4d3(a2, 6^, xy) + 4{a^ +b^~ xy){2a^ + 2b^ - x^ ~ y^){a - b)^ + 
+2{xy - (a - 6)2)(x2 - (a - b)^){y^ - (a - &)2) 

which, without using Lemma \2.1IA implies inequality 

41 >4d3(a2,62^xy) 

needed for the verification of A-S conjecture C2 for "wedge" tetrahedra. 
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Now we state a final formula for "wedge" tetrahedra: 



First explicit formula for wedge tetrahedra: 

3?(I?4) = (^3(0, b, x) + 8abx){d3{a, b, y) + 8aby) + (^3(0, 5, x)d3{a, b, y) + 
+2x{ia + bf - y^)d3{a, b, y) + 2y{{a + bf - x^)d3{a, b, x)+ 
+4(o2 + 62 _ xy){2a^ + 2b^ - x^ - y^){a - 6)2+ 
+2{xy - (a - 6)2)(a;2 - (a - 6)2)(y2 _ _ fo)2) 
+2881/2 



which implies a strengthened A-S conjecture C3 for wedge tetrahedra 

"^{Di) > ((^3(0, 6, x) + 8abx){d3{a, 6, + 8a6?;) + ^3(0, 6, x)d3(a, 6, y) + 288^2 
> (^3(0, 6, x) + 8a6a;)((i3(a, 6, y) + 8a6i/) 

In the sequel we obtain an alternative formula for the real part of the Atiyah 
determinant for a wedge tetrahedra. 

We group terms in A4 differently as follows: 

A4 = 2[4a6a; + ^3(0, 6, x) + a;(4a6 + x'^ ~ y'^)]d3{a, 6, y)+ 
+2[4a6y + ^3(0, 6, y) + a;(4a6 + y2 „ a;2)]d3(a, 6, x) 

By letting 

2s2 + 262 _ 2;2 - y2 ^. 2/i (> 0) 
we can rewrite 

4a6 + a;2 - y2 ^ ^ab + x^ + {2h + x^ - 2a^ - 2b^) = 2{h + x"^ - [a - bf) 
and similarly for 

4a6 + y2 „ ^ 2{h + y^ ~{a^ bf) 

Thus 

Ai = 4(i3(a, 6, x)d3{a, 6, y) + 8060; ^3(0, 6, ?/) + 8abyd3{a, 6, 2:) + 
+4/1(0:^3(0,6,?;) + yd3(a, 6,0:)) +4A4 

where 

A^i = a;(a;2 - (a - 6)2)^3(0, 6, y) + y(y2 _ (a - b)^)d3ia, 6, a;) 

= (x2 - (a - 6)2)(?/2 _ (a - 6)2)[a;(a + 6 - y) + 2/(a + 6 - a;)] 

= (^2 _ _ ^)2)(y2 _ _ ^)2)[(^^ _ + + ^ _ ^) + y(„ + ^ _ y)] 

= [{xy - a2 + 62)(xy + a2 - 62) + 2(a - 6)2/i][(a; - y)^ + x{a + b - x) + y{a + b 

(2.25) 

by our identity H2.24|l . 
Note that 

-144T/2 _,_ 2d3(a2, 62, xy) = {xy - + b'^){xy + - b^){x - y)"^ 
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So 



A'^ = {2d:i{a^.b^.xy) - lUV^) + 2(a - b)'^h[x{a + b ~ y) + y{a + b - x)] 
+ {xy — + b'^){xy + — b^){x{a + b — x) + y{a + b — y)) 

By writing 

= 2A'^ + 2A'i = 

= 2(a;2 -{a- b)^){y^ - (a - b)^)[x{a + b-y) + y{a + b- x)]+ 
+{Ad3{a'^,b^, xy) - 288V'^ + 4(a - b)^h[x{a + b - y) + y{a + b - x)]+ 
+2{xy -a^ + P){xy + - P){x{a + b-x)+y{a + b- y))} = 
= 4rf3(a2, b^,xy) - 288^2 + [2(a;2 - (a - b)^)iy^ - (a - bf) + 4(o - bfh]- 
■{x{a + b-y) + y{a + b- x))+ 

-\-2\xy - + b'^){xy + - b'^)[x{a + b - x) + y{a + b - y)] 

we obtain the following explicit formula for the real part of Atiyah determinant 
for "wedge" tetrahedron: 



Second explicit formula for wedge tetrahedra: 

3?(£>4) = (d3(a, b, x) + Sabx){dz{a, b, y) + S,aby) + 8(^3(0, b, x)di{a, b, y)+ 

+2x{{a + bf - y^)d3{a, 6, y) + 2y{(a + bf - x'^)d3{a, b, x)+ 

2{x'^y^ - {a^ - b^))[x{a + b- x) +y{a + b- y)] + 

+2[(a - b)\x{a + b-y) + y{a + b- x))]{2a^ + 2b'' - x^ - y') 



which implies another strengthening of the Atiyah-Sutcliffe conjecture C3 for 
"wedge" tetrahedra 

^{04) > {d3{a, b, x) + 8abx){d3{a, b, y) + 8aby) + 3d3{a, b, x)d3{a, b,y) 
> (^3(0, b, x) + 8abx){d3{a, b, y) + 8aby) 

2.8 Atiyah determinant for triangles and quadrilaterals 
via trigonometry 

Denote the three points .T2, X3 simply by symbols 1,2,3 and let X, Y and 
Z denote the angles of the triangle at vertices 1, 2 and 3 respectively. Then we 
can express the Atiyah determinant D3 = rf3(ri2,ri3,r23) + 8ri2ri3r23 as follows 

D3 = 4ri2ri3r23 ^cos^ y + cos^ ^ + cos^ ^ 

This follows, by using cosine law and sum to product formula for cosine, from 
the following identity 

^3(0, b, c) + 8abc = {a + b — c){a — b + c){-'a + 6 + c) + 8abc 

= a{{b + cf - a') + b{{c + af - b') + c((a + bf - c^). 

Now we shall translate the Eastwood-Norbury formula for (planar quadrilater- 
als) into a trigonometric form. Denote the four points Xi, X2, X3, X4 simply by 
symbols 1, 2, 3, 4 and denote by 

(x(3),y(3),z(3)), 
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the angles of the triangles 234, 341, 412, 123 in this cyclic order (i.e. the angle 
of a triangle 412 at vertex 2 is Z^^^ etc.). 

Next we denote by q, (1 < ^ < 4), the sums of cosines squared of half- angles 
of the ^th triangle i.e.: 

, 

Ci := COS — 2 hcos — 2 hcos -^-j / = 1,2,3,4. 

Similarly, we denote by q, (1 < Z < 4), the sum of cosines squared of half- angles 
at the l-th vertex of our quadrilateral thus 

Ci = COS 1- COS 1- COS 

2 2 2 

2^''^ 2^"^^^ 2^''^ 
C2 = COS — ^ h COS — ^ h COS — - — 

C3 — COS^ — h COS^ — h COS'^ ^ 

2^'" 2^"^'^ 2^''^ 
C4 = COS h COS h COS 

2 2 2 

Then the term in the Eastwood-Norbury formula can be rewritten as 

4 



A4 = ^(4r;,;rijra-c/) • ^r^ri^r^k^ci - 2) 

4 

= 16ri2ri3r23ri4r24r34^Q(c; - 2). 



where for each I we write {1, 2, 3, 4} \ {1} — {i < j < k}. 

In order to rewrite the term — 4d3(ri2r34, ri3r24, ri4r23) into a trigonometric 
form we recall a theorem of Mobius ([I^) which claims that for any quadrilateral 
1234 in a plane the products ri2r34, ri3r24 and ri4r23 are proportional to the 
sides of a triangle whose angles are the differences of angles in the quadrilateral 
1234: 

X = <134- <124 
Y = <214-<234 
Z = <413 - <423 

Thus 

-4c?3(fl2f34,7'l3f24,7'l47'23) = - 16ri2ri3r23ri4r24r34 (c - 2) 

where 

Q X 9 Y 9 Z 

C = cos (- COS h COS — . 
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Thus wc have obtained a trigonometric formula for Atiyah determinant of 
quadrilaterals 

^(D^) = n [64 - 16(c - 2) + 16j2ci{ci - 2) J 

l<i<j<4 \ 1=1 ) 

= 16 n (6-c + ^ci(ci-2)) 

l<i<j<4 \ 1=1 ) 

Now we shall verify Atiyah-Sutcliffe conjecture for cyclic quadrilaterals. 




Ptolemy's theorem 
r-i2r-34 + r23ri4 = ri3r24 



In this case, by a well known Ptolemy's theorem, we see that 
-4d3(ri2r34, ri3r24, ri4r23) = {^c = 2) 

By using the equality of angles Z^^) = X^^), Z'^) = Z^^) = Z^^) = 

X^'^'^ and + y(3) = TT = + F^'') (angles with vertex on a circle's 

circumference with the same endpoints are equal or supplement of each other)we 
obtain 



ci = cos 



C2 = cos 



C3 = cos 



C4 = cos 



2 
2 
2 



+ sin 



+ sin^ 



+ sin^ 



~2~ 

y(2) 



cos 



+ COS 



+ sin^ 



y(3) 

~2~ 

y(4) 



+ cos 



- COS 



ci -cosy(i\ 

C2-cosF(2\ 
C3-cosF(^\ 



C4 — COS 



y(4). 



Now we have 

3?(L»4) 



> 



n ' 

^l<i<j<4 

n ' 

l<i<i<4 



64+ 16^( Q — COSy*^''')(Q — 2) I 
^ 1=1 ) 

64 + 16^(c,-l)(ci-2) J 
V 1=1 I 
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(here we have used that 2 < c;(< |) for each I = 1,2, 3, 4) 

> ( n I (64 + 16 2) + 16^(^-2)2 

\l<i<i<4 / \ 1=1 1=1 / 

> i n )( 64+16^(^-2) + 4 (^(c;- 2) 

\l<j<j<4 J \ 1=1 \l=l J 

(by quadratic-arithmetic inequahty) 



n "--A 8 + 5](Q-2) +3^(Q-2) 

^l<i<i<4 / \V '=1 / \l=l / 

n ^.1 ((e^^) +3(x:(^.-2)^ ' 

i<i<j<4 / \ \z=i / \;=i ) 



> 



l<i<j<4 / \;=1 / l<i<j<4 



by A-G inequahty. 
Finally, 



|£>4P= |3?(£'4)|' > 4%C2C3C4 n 4 

l<i<j<4 

4 4 

= JJ(4rijriferjfcC;) = JJ(rf3(rij,rife,rjfc) +8rijriferjfc) 

where for each ^ we write {1, 2, 3, 4}\{/} = {i < j < k}. This finishes verification 
of Atiyah-Sutcliffc conjectures for cyclic quadrilaterals. 

Proposition 2.12 The weak Four Points Conjecture for cyclic quadrilaterals 
holds true. 

Proof . 

Prom the formula obtained above we proceed along a different path 



23 



> 



n 



, l<i<j<4 




n 



l<j:<j<4 



n 



, l<i<j<4 



64 + 16^(ci - cos y('))(ci - 2) 



1=1 



n 1 ( 4 E [4 + 4(q - cos F(') ) (q - 2) 

,l<i<j<4 



1 = 1 
4 



4^ [cf + (q - 2)[3{ci - 2) + 4(1 - cosyC))]' 



1=1 
4 



4 ^ cM (because 2 < c; for each / = 1, 2, 3, 4) 



1=1 



1=1 



and this verifies the weak Four Points Conjecture for cycUc quadrilaterals. 



3 Almost collinear configurations. Dokovic's ap- 
proach 

3.1 Type (A) configurations 

By a type (A) configurations of N points xi , . . . , xat we shall mean the case when 
— 1 of the points xi, . . . ,XAr are collinear. Set n = — 1. In { '^) Dokovic 
has proved, for configurations of type (A), both the Atiyah conjecture (Theorem 
2.1) and the first Atiyah-Sutcliffe conjecture (Theorem 3.1). By using Cartesian 
coordinates, with Xi — {ai, 0), ai < a2 < • • • < a„ and xn — Xn+i = (0, b)' (with 
b = 1), the normalized Atiyah matrix M„+i = M„+i(Ai, . . . , A„) (denoted by 
P in when b = —1) is given by 



n+l 



(-l)"e„ (-l)"-ie„_i 



Ai 
1 








A2 

1 









1 A„ 
-ei 1 



where Ai = ai + y/al + b'^ < A2 = 02 + i/of+P < • • • < A„ = a„ + y^a'^ + b'^ 
(with 6 = 1) are positive real numbers and where efe = efc(Ai, . . . , A„), 1 < fc < n, 
is the fc-th elementary symmetric function of Ai, A2, . . . , A„. Its determinant 
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satisfies the inequality 

> 1 + ei(A2, . . . , Xl) + e2(Af , . . . , A^) + • • • + e„(A2, . . . , A^) 

= nr=i(i+Af) 

equivalent to the first Atiyah-SutclifFe conjecture (|4j, Conjecture 2). The second 
Atiyah-Sutchff'e conjecture (H, Conjecture 3) for configurations of type (A) is 
equivalent to the following inequality 

n 

[Dn+i{Xi, . . . , A„)]"-i > II Dr,{Xi, Afc_i, Afe+i, . . . , A„) (3.26) 

fe=i 

For n — 2 this inequality takes the form 

1 + A2ei(Ai, A2) + AiA2e2(Ai, A2) > (1 + A2ei(A2))(l + Aiei(Ai) 

i.e. 

1 + A2ei(Ai, A2) + AiA2e2(Ai, A2) > (1 + Xj)il + A?). (3.27) 

This reduces to (A2 — Ai)Ai > 0, so it is true. 

Even for n = 3 the inequality H3.26|l is quite messy thanks to nonsymmetric 
character of both sides. Knowing that sometimes it is easier to solve a more 
general problem we followed that path (although we didn't solve the problem in 
full generality). So let us start with the case n — 2. If we look at the following 
inequality 

1 + Xi(a + 6) + ^1^266 > (1 + Xia)(i + ^26) 

which is clearly true if Xi > X2 > and , ^2 > we obtain the inequality 
l|3.27|l simply by a specialization Xi = ^1 = A2, X2 = = Ai. So we proceed 
as follows: 

Let ^1, . . . , Xl, . . . , Xn, n > 1 be two sets of commuting indeterminates. 
For any 1,1 < I < n and any sequences 1 < ii < ■ ■ ■ < ii < n,l < ji, . . . , ji < n 
we define polynomials *5 = ^ "QKi' ■ ■ ■ ^^n,Xi, . . . as follows: 

I 

*5 :=^efe(^,,,^,,,...,0,)X,,X,,...X,,, (;>1), *g :=l(j=0) 

fc=0 

where ek is the k-th elementary symmetric function. 
In particular we have 

=i + ^jX,, 

^ 5j2 Cj3 I 

etc. 



25 



The polynomials are symmetric w.r.t. ^ji . Ci2 ; • • • i Cj( i but nonsymmctric 
w.r.t. . . . . By specializing Xj's to assume real values such that 

^ii > > ■ ■ ■ > > then we obtain polynomials in ^j's satisfying the 
following simple but important property. 

Proposition 3.1 (Partition property) 

Let (Ji, . . . , Is) and (Ji, . . . , Jg) be ordered set partitions of respective sets I = 
Up=i ^''^'^ J — Up=i "^p that \Ip\ = \ Jp\, I < p < s. Then the inequality 

p=l 

holds coefficientwise w.r.t. 's. 
Proof . 

Proof is evident from the definition of and the monotonicity of Xi's. ■ 
For the powers (^j) we have the following conjecture. 

Conjecture 3.2 (Weighted Multiset Partition Conjecture) 
For given natural number m and sets I and J, \I\ = \ J\, of natural numbers let 
(Ji, . . . , /«) and (Ji, . . . , Js) be the partitions of the multiset I"^ consisting of m 
copies of all elements of I and similarly for J"* . 

(i) Then the inequality 

i^T > n < 

holds coefficientwise w.r.t. 's. 

(ii) The difference 

p=i 

is multi-Schur positive with respect to partial alphabets corresponding to 
the atoms of the intersection lattice of the set system { Ji, . . . , J^}. 

For example, by Partition property, we have the following inequalities 

^i...n > *^vl/i--|-;, (1 < A: < n) 
which imply the following inequality 

n n 

K;;n)">n*^n*ii:: 

fe=l fe=l 
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By Partition property we also have the following inequality 

n 

> n 

k=l 

The last two inequalities suggest the validity of the following inequality 



(*}:::")"-^>n*;i:" 

fc=i 



which is far from obvious (see Conjecture 13.31 below) although it would be a 
simple consequence of our Weighted Multiset Partition Conjecture. 

This last conjectural inequality is interesting because it generalizes some spe- 
cial cases of not yet proven conjectures of Atiyah and Sutcliffe on configurations 
of points in three dimensional Euclidean space. 

Our conjecture reads as follows: 

Conjecture 3.3 For any n>l, let Xi > X2 > ■ ■ ■ > > 0, £,1, ^2, ■ ■ ■ , £,n > 

0, be nonnegative real numbers. Then we have coefficientwise (w.r.t. S,i,£,2, ■ ■ ■ , £,n) 
inequality 



(*}r::)"">n*; 



,12 - n\"-l \ T~r ,T,12 - fc - n 
12---fc---n 

fe=l 



where 12 ■ ■ ■ k ■ ■ ■ n denotes the sequence 12 • • • (fc — l)(fc + 1) • • • n. The equality 
obviously holds true iff Xi = X2 — ■ ■ ■ = X^- 

This Conjecture implies the strongest Atiyah-Sutcliffe's conjecture for al- 
most collinear configurations of points (all but one point are collinear, called 
type(A) in 0). 

To illustrate the Conjecture H3.3|l we consider first the cases n = 2 and n = 3. 
Case n = 2: We have 

1 + (6 + 6)^1 + 66^1^2 = 

= 1 + 6^1 + ^2X2 + 66^1^2 + (^1 - ^2)6 = 

= (1 + ei^i)(i + 6^2) + uxi - X2) > 
>(i + eiXi)(i + e2^2) = *}4'i. 

Case n = 3: We first write ^'^23 in two different ways: 

*}23 = 6(^1-^2) + $11 and *}i=6(^i-^2) + $}i. 

Note that ^'Jls is obtained from ^Jll by replacing the linear term ^2^1 
by ^2X2, hence all its coefficients are nonnegative. 
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The left hand side of the Conjecture (|3.3|l L3 can be rewritten as follows: 

= 6(^i-^2)*}i + $}i*}i 

where L3 = ^2^123 + $3^123 ^ positive polynomial. 
Now we have 

By using the formula 

mi = *}3 + 6^2*}^ = - + ^11 

we can rewrite L3 as 

£3= + 

= 66X1(^2 -X3)$}i + *li(vl,2$123) 

The last term in parenthesis can be written as 

= + 66^2(^2 - ^3)*i 

so we get 

L3 = L'iiX2-X3) + ^\l^ll^ll 
where L3 denotes the positive polynomial 

We now have an explicit formula for L3: 

L3 = L',{Xi - X2) + L'i{X2 - X3) + 

with L'^,L'^ positive polynomials, which together with Xi > X2 > ^3(> 
0) implies that 

L3 > R3 := ^ll^ll^ll 
and the Conjecture H3.3|l {n = 3) is proved. 
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In fact we have proven an instance n = 3 L3 > i?3 of a stronger conjecture 
which we are going to formulate now. Let 2 < k < n. We define the modified 
polynomials ^'^2 ■fc ' Ji follows: 



obtained from by replacing only one term ^feXi by £,kX2, hence 'i'i2[[[k',\\n 

are still positive. Let us introduce the following notation: 



12...fe...n 
12. ..k.. 

k=2 k=l 



Then clearly L„ := (^'li ' ")" > Ln- Now our stronger conjecture reads as 
Conjecture 3.4 

Ln >Rn{n> 1) 

with equality iff X2 ~ Xy, ^ ■ ■ ■ = Xn ■ 

More generally, we conjecture that the difference L„ — i?„ is a polynomial 
in the differences X2 — X3, Xj, — X4, . . ., X„_i — Xn with coefficients in 

'^>n\X\, ■ ■ ■ , Xn, ^1, . . . , ^n]- 

Proposition 3.5 

Ln — L'n{Xi — X2) + Ln 

for some positive polynomial L'^^. 
Proof of Proposition 1^751 

Ln - i^iizr-' = (6(^1 - X2) + ^itzmi-.nr-' 

= 6(^1 - X2mi:zr-' + m.ziUXi - X2) + 

= 6(^1 - X2){^]^:zr-^ + UXi - X2)^'^:Z{^\l:zr-^+ 

= {YTkZl &+i(n'=2 $l2:::l:;;:)(^li:;;::)"-'=)(^i - ^2) + Y{;=2 ^"^Xl- 

■ 

Now we turn to study the quotient 

Ln _ {'^\::ir-^ 

" TT ^l-i-n 
ii l...k...n 
k=l 



by studying the growth behaviour of quotients of its factors \^Y' n/'^\ "^' 
w.r.t. any of its arguments Xr, I < r < n. 
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In the following theorem we obtain an explicit formula for the numerators 
of the derivatives w.r.t. Xr, {I < r < n,r ^ k) oi the quantities | 
From this formulas we get some monotonicity properties which enable us to 
state some new (refined) conjectures later on. 

Theorem 3.6 Let 

^r^=dxM:l-'^\±:l-'^\:l-dx,^^\±:l, (l<r<n). (3.28) 
Then we have the following explicit formulas 

(i) for any r , \ < r < k{< n) we have 

— CfcE/ ^(2il3-»-i)"'^l ' ■ ' -^i-^i+i ■ ' ■ -^k ' ' ' Xj + 

0<i<r<j<n 

+ SiSj Xl ■ ■ ■ XfXi+i ■ ■ ■ Xr ■ ■ ■ Xk ■ ■ ■ Xj (Xk — Xj^i) 

()<i<r,k<j<n 

(ii) for any r, (1 <)k < r < n we have 

Ar = — I s|2ilJ-i-i)^l ' ' ' XfXi^i ■ ■ ■ Xk ■ ■ ■ Xr ■ ■ ■ Xj + 

+ J2 ^e,^2 . . . xfX,+i ■■■Xk---Xr--- ^j(^,+i - Xk) 

Q<.i<k,r<.j<n 

where s^^"^ denotes the X-th Schur function o/^i, . . . , ^k~i, £.k+i, ■ ■ • , (^k 
omitted). 

Proof of Theorem 13.61 

(i) For any r, 1 < r < k{< n) we find explicitly a formula as follows. 
We shall use notations Xi,,i XiX2 - ■ ■ Xi, for multilinear monomials and 
Ci := ei(^i, . . . , ^„), ef'' = ei(^i, . . . , ^, . . . ^„) for the elementary symmetric 
functions (here k is fixed). Then we can rewrite our basic quantities 

n 

*l:::^=^e.Xl.., (3.29) 



k—1 ^ n—1 

r=0 ^=k (33Q^ 



= ^ Xi.., + ^ E '^i..^(^.+i - Xk) 

i=0 i—k 

For the derivatives we get immediately 



i—r \ i—ij 
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l...fe. 
l...fe. 



i—k 



erXi„,{X,+i - Xu) (3.32) 



Xr 



i=0 



By plugging (|3.31|) and H3.33|l into H3.28|l we obtain 



(3.33) 



l...k. 



and after simple cancelation, by invoking H3.30|l we get 



I.e. 



0<i <r <j <n 



0<i<r,fc<j<n 



If we use a simple identity Cj = + Cfee^-ij we can identify the quantity 

e,ef ' - e.ef ) = (ef ' + e.eW,)e|^) - (ef + C.e^ )ef ) = 



(fe) (fc) 
„(fc) 



Thus in this case (1 < r < /c) we obtain a formula 

,(fe) 



0<^<r<J<n 

+ e^e^- • • • XfXi+i ■ ■ ■ Xr ■ ■ ■ Xk ■ ■ ■ Xj {Xk — Xj+i ) 

0<i<r.k<j <n 



(where e 



(fc) _ Jk) 



ej(^i, . . . , ^fc, . . . , ^„)) in terms of Schur fimctions (of argu- 



ments fi, . . . , ^fc, . . . , ^n) corresponding to a transpose (2*1-' * ^) of a partition 
{j — (cf. Jacobi-Trudi formula, I 3.5 in |5]). 



(ii) For any r, (1 <)fc < r < n. In this case we use 

-. n — 1 

j = r-l 
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fe-1 



j=0 



l..i+l 



i—k 



Xk 

By plugging this into (|3.28|) we get 

/fc-i 



/fe-l n-l 



i=0 



fr-2 



\i=0 



E^ 

j=r 


jXi..-i ^ 




E^J" 




n " 






k — 1 n 
i—O j—r 



^1=0 



j=0 



E ^r^^i 



^^?^r — 1 



, j=r-l 



I -iE^'^i-0 I E 4-1^1-^ I + 

fe-1 n 

+ E E ef 'e,Xi..,Xi..,(Xfc - 

i— j—r 

By using a formula for elementary symmetric functions (e^ = e^'' + ^fee|^\) we 
can write in terms of Schur functions (of arguments ^i, . . . . ^fc-i, ^fc+i, . . . , ^n), 
where A' is a conjugate of A. 



Thus we obtain a formula 



(fc) (fc) 



— — I s^^.'^j^^^y • • • XfXi^i ■ ■ ■ Xk ■ ■ ■ Xr ■ ■ ■ Xj + 

+ Si ^GjXl ■ ■ ■ XfXi+i ■ ■ ■ Xk ■ ■ ■ Xr ■ ■ ■ Xj{Xj^i — Xk) 

0<i<k,r<j<n 



Corollary 3.7 (Xr-monotonicity) 

Let Xi > • • ■ > Xn > 0, ^1, . . . , ^„ > he as before. Then 
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(i) for any r, \ < r < k {< n) we have 



^1 n ^1... r+l r+l ...n 

l...n 1... r r+l 



\^l...k...n ^l- - '"+1 ^-{-1 ...k.. 
l...k...7i 1... r r+l ...k.. 



(a) for any r, {1 <) k < r (< n) we have 



r— 1 r — 1 
r — 1 r 



\|yl.../i;...n ^1...^... r— 1 r — 1 ...n 
l...k...n r-1 r ...ra 

Now we illustrate how to use Corollary 13.71 to prove our Conjecture 13.31 for 
n = 2, 3, 4 and 5. 
Case n = 2 

Vl/12 vl/22 

Q2 -Td^>Tf7lil = l(byW) 



Case n = 3 



,T,123,T,123 vr,223vr,123 ,t,223,t,223 

* 123* 123 ^ * 123* 123 ^ * 123* 123 



^3 v|/12\l>13v|/23 - vr,22fl>13vr,23 - fl>22fl/13\]>23 ^''>' 
*12*13*23 *12*13*23 *12*13*23 

,Ti222,T,223 ,t,222,t,222 

> ^123^123 > ^123^123 ^ ^ n 

— ,T,22,T,22,Tr23 — ,T,22,Tr22,T,23 ^ V'V^ 



fl>22fl>22v|/23 - v]>22v|/22^23 
*12*13*23 *12*13*23 



Case n = 4 



/',T/1234\3 vr/2244/vr,2224^i2 

^ _ 1*1234; ^ *1234l*12347 n 

— (pl23vpl24(pl34(p234 ^ ' ' ' ^ 224 fl; 224^^224^^224 
* 123 * 124 * 134 * 234 * 123 * 124 * 134 * 234 

This last inequality follows from the following symmetric function identity: 

,T,2244/,Tr2224\2 ,T(224,T(224,Tr224,Tr224 _ 
*1234l*12347 ~ * 123 * 124 * 134 * 234 — 

X|X|to2222 + 2X|X|m2221 + X|X|m222 + 3X|X|m2211 + X|X4m221 
+4X|X4m2iii + X|m2ii + ^2(3X2 + 2X4)7711111 + ^2 777111 

where 771^ = 7)7,^(^11 ^2, Csj C4) ^re the monomial symmetric functions. 
Case 77 = 5 

/fl^l...5\4 (-flj22244^22444\2 

^ ._ 1*1. ..5; ^ 1*12345*12345; (> ^^ 

^5 • 5 r 3 ^ • • • ^ ^2244vr,2244^2244^2244^2244 >>- ^/ 

Y[k=l * 1234* 1235* 1245* 1345*2345 

The last inequality is equivalent to an explicit symmetric function identity with 
all coefficients (w.r.t. monomial basis) positive. 
Now we state our stronger conjecture. 

Conjecture 3.8 (for symmetric functions) 

Let Xi > X2 > • • • > Xn > and ^1, . . . , ^ 0. Then the inequalities 
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(a) For n even 



^/2 

,j,2 2 4 4...n n ( TT ,t,2 2 4 4...2fe 2k 2fe...n-2 n-2 n 1 ^ TT ,j,2 
^1 2 ... n-1 n I 11 *1 2 3 4 ... ri-1 n - 11 *i 



2 2 4 4. ..n-2 n-2 n 
2 ... k ... n— In 



, fc=l / fc=l 



2 2 4 4. ..n-1 n-1 
2 ... fe ... n 



(h ) For n odd 

'Ln/2J \ 2 

n,j,2 2 4 4...2fe 2fc 2k. ..n-1 n-1 I ^ TT ,x,2 

^1 2 3 4 ... n-1 n I - 11 *i 

fc=l y fc=l 

hold true coefficientwise (m-positivity). 

Now we motivate another inequalities for symmetric functions which also 
refine the strongest Atiyah-Sutcliffe conjecture for configurations of type (A). 
Let n = 3. We apply Corollary 13. 71 by using steps (m) only. 

Vl;123^123 vl>113vl/123 ^[,112^123 fl>112vr,122 

^ _ ^123^123 ^ ^123^123 ^ ^123^123 ^ ^123^123 ^ -i 

fl/12vl/13xp23 - fl;12q,13fl;13 - a,12q,12fl;13 - ^,12^12^,12 ^ ^ 
^12*13^23 ^12*13*23 *12*13*23 ^12*13*23 

The last inequality is equiyalent to nonnegatiyity of the expression 

*}23*}23 - *}2*}3*23 (= ^1 (^1 " ^2)^666 > 0). 

Similarly, for n — A, the symmetric function inequality stronger than Q4 > 1 
would be the following 

,Trll23.Trl223,Trl233 \ ,Trl23,Trl23,Trl23,Trl23 

* 1234 ^1234 ^1234 ^ ^123*124*134*234 

Now we state a general conjecture for symmetric functions which imply the 
strongest Atiyah-Sutcliffe conjecture for almost coUinear type (A) configura- 
tions. 

Conjecture 3.9 Let Xi > ■■■ > Xn >, £,i,---£,n > 0. Then the following 
inequality for symmetric functions m , . . . , ^„ 

.T,112...n-l.T,1223...n-l ,T,12...n-2 n-1 n-1 ^ .j.l 2...n-l,T,l 2. ..n-1 .y.l 2. ..n-1 

*123...n *1234...n ' ' ' *12...n-2 n-1 n — *1 2...n-l*l 2. ..n-2 n ' ' ' *2 3. ..n-1 

i.e. 

n— 1 n 



n *J ti kXi::l > n *l 



2 ... n-1 
2...fc...n 



fe=l fc=l 

holds true coefficientwise (m-positivity). 

Remark 3.10 Coniectures \3.8l and \3.S\ seems to hold also for the Schur basis 
of symmetric functions m i^i, . . . , 
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We have checked this Coniecture 13.91 up to n = 5 by using Maple and sym- 
metric function package SF of J. Stembridge. For n bigger than five the com- 
putations are extremely intensive and hopefully in the near future would be 
possible by using more powerful computers. 

Note that the right hand side of the Coni ect ure 13 . 91 involves symmetric func- 
tions of partial alphabets Ci,^2, ■ ■ • ,S,k-i,^k+i, ■ ■ ■ ,£,n- But the left hand side 
doesn't have this "defect" . Our objective now is to give explicit formula for the 
right hand side in terms of the elementary symmetric functions of the full alpha- 
bet ^i,£,2, ■ ■ ■ ,in- This we are going to achieve by using resultants as follows. 

Lemma 3.11 For any k, (1 < k < n), we have 

n-1 

l...fe...n /-^ ^^f^ 

where 

fln-l = 1 + -'^lei -I- ^1X262 + . . . + Xi ■ ■ -Xn^iCn-l, 

a„_2 = —Xi — XiX2ei ~ . . . — Xi ■ ■ ■ X„_ie„_2, 
ao = (-l)""'^i---^n-i 
i.e. 

n-1 
i=j 

Proof of Lemma 13.111 

By definition we have 

n-1 

l...k...n /-^ ^ * ' 

4=0 

where e^*'-' is the i-th elementary function of . . . ,£,k-i,S,k+i, 
from the decomposition 

j = l j^k 1=0 

we get 

ef ) = e, - e,_ia- + e.-2^,' - • • • + (-1)*^ 
By substituting this into equation (|3.34|) the Lemma [3.111 follows 



(3.34) 
...,^n- Now 
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Then, by Lemma [3 .111 the right hand side 

n n I n—1 

k=l k=l \j=0 

can be understood as a resultant Rn — Res{f,g) of the following two polyno- 
mials 

n-l 
3=0 

n n 

The Sylvester formula 

1 -ei 62 



Rn — 



-63 



(-l)"e. 



1 



-ei 62 -63 







1 


-61 










B 




ao ai 






On 








C 


D 


) 




ai 


02 




On 














ao 


ai 


02 


• ■ • a„ 









can be simplified as 

= |A| • \D - CA-^B\ = \D- CA-^B\. 
The entries of the n x n matrix A := D — CA^^B are given by 



i-iy-'-^ Xi---Xk+^^,ek, 0<i<j<n-l 

j 

{-ly-'^ E ^1 • ■ ■ ^k+^-Jek, 0<j <i<n-l 

k=0 

For example, for n = 3 

1 Xie2+XiX263 —^163 

-Xi l + Xid X1X263 

X1X2 —Xi — X1X261 1 + Xici + XiX2e2 
By elementary operations we get 

1 * * 
Xi{X2-X,)e3 

X2~Xi ^lll 



*123 
X2 — Xi 



Xi(X2-Xi)63 



Vl/122 
*123 
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Similarly, for n = 4 we obtain 



* lit -Xi (Xi - Xa ) 63 - Xi Xa (Xi - X3 ) 64 Xi (Xi - Xa ) 64 



A4 = — (Xi— X2) '''1234 

Xi(X2-X3) -(Xi-X3)-Xi(X2-X3)ei 
In general 

A„ = det((5-j)i<ij<„_i 

where 



-XiX2(X2 ~X3)e4 



,7,1233 
'i'1234 



^, ,Tfl ... i i ... n 

5[^ = l *12...n 



fc=0 



Corollary 3.12 The coniecture X 8. 91 is equivalent to a Hadamard type inequality, 
holding coefficientwise, for the (non Hermitian) matrix (i5ij)i<ij<n-i, i-e. 



-1 



n 4 > det(5^) 



i=l 



4 Verification of the Bokovic's strengthening of 
the Atiyah— Sutcliffe Conjecture (C2) for some 
nonplanar configurations with dihedral sym- 
metry 

Here we basically follow Dokovic's [S], where only Atiyah conjecture CI was 
proved, make some additional refinements including a proof of Atiyah-Sutcliffe 
conjecture C2. 

Let N ^ m + n points be such that 

1. The first m points xi, . . . , Xm lie on a line L. 

2. The remaining n points yj — x^+j+i [j ~ 0, 1, n — 1) are the vertices 
oif a regular n-gon whose plane is perpendicular to L and whose centroid 
lies on L. 

We may assume L = K x {0} C K x C = R'^ and write Xi — {ai, 0), 1 < i < m, 
ai < . . . < a„ and yj = (0, bj), bj = -^^ ^ = ^27rz/n^ < j < n - 1. 
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We set 

Xi = ai + ^Jl + af 

Recall that a\ < ■ ■ ■ < am and, consequently < Ai < • • • < A^. Then the 
associated polynomials pi (up to scalar factors) are given by 

Pi{x,v) = x^-Y-\x^ - A?y"), l<i<m 

s^j ^ ' * jl / i=l 

By noting that 

hs - bi = 2i£— sin 

n 

(in Dokovic should be replaced by we obtain 
and 

y - XibjX = -bj{-bjy + Xix) 
Note also that 

{C^sgn(,s - = 1, . . . ,.i - + 1, . . . ,n} = {e-*'=/"|fc = 1, . . . ,n - 1} 

Thus, after dehomogenizing the polynomials Pi by setting x = 1, we obtain (up 
to scalar factors) the following polynomials: 

Pi{y)=y'-^{l-Xfy"), l<t<m; 

Pm+j+iiy) = f{r^y), 0<j<n 

where 

n—l rn. 



(in Dokovic the last n polynomials are reordered) 

The main result of Dokovic is the Theorem 3. 1 where he proved Atiyah con- 
jecture for configurations described above, by explicitly computing the determi- 
nant of the coefficients matrix P of the polynomials {pk{y)\k = 1, . . . , m + n} 

JV 

in terms of the coefficients of 

N-l 



fe=0 
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His formula reads as follows: 

n-1 

det(F) =n"/^l[fk 



fe=o 



where 



= E n ^N-jn-k Ek+sn, 0<k<n. 
s>0 \j=l J 

We shall now present an amazingly simple formula for coefficients of the poly- 
nomial 

n—l n—1 

Proposition 4.1 let '■= cot {^) . Then 

j 

Co = 1, Cj = ]J 7fc (1 < j < n - 1) 
fe=i 

Proof . 

Put £,k = -ie'^''=/", fc = 1, . . . , n - 1. Then 

Cj = the j th elementary symmetric function of ^i, . . . , £,n-i 

= ej(^i, . . . ,Cn-l) 

Let us first compute the power sums 

n— 1 11— 1 

p^ = J2^k = {-iy J2 i-iy{e''''/'' - e'^^")/(l - e""'') 

fe=i fe=i 

(—1)4^^, s even 

(-l)"Ticot(f^) = (-1)^7,, s odd 

The proof will be by induction. For j = 1 we have Ci = H h^n-i = Pi = 7i • 

Suppose that the proposition is true for all fc < i. Then by Newton formula for 
symmetric functions 

jej = ^{~iy~'^Pkej-k = (?'2i-iej-2i+i - P2iej-2i) 

k=l 1=1 
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we obtain by writing Cj-21+1 = Cj-2nj-2i+i 

(=1 

= (-l)'"^(72i-l7j-2i+l - l)Cj-2i 

= (-l)'"^(72;-i + 7j_2i+i)7jCj-2i 

= X! (P2i-iCj-2i -P2i-27i-2i+iCj-^2;)7j (here po := -1) 

ri/21 

= X/ (P2i-lCj-2i -P2i-2Cj-2i+l)7j 
(=1 

rj72i 

= X! (P2i-lCj_i_(2i-l) - P2l~2Cj-i-(2l-2)hj 
1=1 

r(j-i)/2i 

= (-PoCj-l + Y iP2l~lCj-l-(2l-l) - P2lCj-i^2l)h] 
1 = 1 

= {Cj^l + {j - l)c-j-l)jj 

= icj-i7j = jcj 

Here in (*) we have used the cotangent addition formula cot(Q!) cot(/3) — 1 = 
(cot a + cot/3) cot(a + /3) and in (**) Newton formula for i — 1 which holds by 
induction hypothesis. The proposition is thus proved. ■ 
For our dihedral configurations we can state the stronger conjecture of Atiyah 
and Sutchffe (jHI, Conjecture 2.) as follows 



n-l 

k=0 i=0 



n fk > 2(^) 11(1 + A?)" (4.35) 

where 



^- = E n >^l-jn-kEk+sn, (0 < fc < n) I (4.36) 

s>0 \j=l 

From the factorization 

m 



we can write 

n-l 



Ek = E ^iEk- 



i=0 
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in terms of elementary symmetric functions Ek = efe(Ai, . . . , Am) of our positive 
quantities < Ai < • • • < A„i with coefficients Ci given in Proposition 14.11 
(note that cq = 1 < ci < • • • < c^n^j > • • • > c„_i = 1 (unimodahty) and 

Ci = Cn-i-i (symmetry)). 

Now we shall prove a generalization of the Dokovic's conjecture which ap- 
parently strengthens (|4.35|l . 

Theorem 4.2 We have: 

1=0 \]=0 



k=0 

n-1 



k=0 
n—1 m 




2- n^^ n^'^n(i+^ 



2\n 



k=0 

Proof . 

Let us write 



k=0 i=l 



Ik = X! "^^^^^ 



1=0 



Let us substitute Ek+sn = ''^^CiEk-i+sn into (|4.36() . Then for fixed fc (0 < 

1=0 

k < n — 1) and given / (0 < / < m) we seek s > and i, Q < i < n such that 
/ = — 1 + sn, i.e. I — k — sn — i, < i < n. We conclude that s and i are 
uniquely determined by a division algorithm (with nonpositive remainder): 



Sfc 



l-k 



Ik = SkU 



I - k. 



Hence 



fki 



Sk 



with Sfc and ik just defined. It is easy to see that 

and ik = io + k for 0<k<n — ig — I 



Sk = So \ = 



and 



Sk = Sq — I and ik = io + k — n for n — io<k<n— 1. 
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Lemma 4.3 For each I, < I < m, we have 

n-l l-l ri-1 

fe=0 j=0 j=0 

Proof (of Lemma). 

n— 1 n — in — 1 / sq n— 1 \ n—1 so — 1 — 1 

fe=0 \J=1 fc=io / k=n—io j=l 

n— Iso — 1 n— in — 1 n— 1 

k=0 j=l 



fc=0 



fe=0 



fe=0 



fe=0 



We put now N = n + m 



A™ A, 



ri-1 

' '^m+Tl-son-(n-io-l) W_ ^k 
fe=0 



m^m— 1 ^m— i+1 



A„ 



n-l 
fe=0 



Proof (of Theorem). 

We shall use the Holder inequality 



n— 1 1 / m \ / m /n— 1 \ 

fe=o fe=o \;=o / \i=o \fe=i / 



m l—l 



'n-l 



5^ n ''^'"-J n I lemma) 

^j=0 / \i=Oj=0 

Thus 1. is proved. To obtain 2. we apply Dokovic proof of Atiyah conjecture 
for type A configurations 

m l — l m 

;=o j=o i=i 
(c.f section 3.) ■ 



5 Appendix 

After the first version of this paper was finished, in the meantime, we have 
discovered formulas for the partial derivatives, of the quantities 
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with respect to variables £,r (Note that in Theorem 13.61 we have given formulas 
w.r.t. variables Xrl). 

Lemma 5.1 For 2 < r < n the partial derivative w.r.t. of the quotient 
'^t.-.n/H.y.n «s given by 
•^i...n- 



i>j 



where s^j is the conjugated Schur function Sij = Sij{^2, ■ ■ ■ i£,r-i,S.r+i, ■ ■ ■ 
corresponding to a two-rowed partition A = (i > j). 

In particular for Xi > • ■ ■ > Xn > the function ^i 'n/'^2'"'n raonotonically 
increasing w.r.t. the variable (for r — 1, too). 

Proof . 

By using the formula ^ + we get 

%(*}::::;j)*i:::"-*}:::;j%(*i:::;j) = 
= Xi (^'2:::"~,l + -^^26*2... ?...„; «2...f...« 



2...n ^7^2.. .71 — 1 ^^S^^- -'^~^ S^^ - "^ 



2...r...n 



2...r...n) 2...r...n 



^1 \^2...r...n) ^2^2...?...n^2...r...n 



With e,: = 



ei(^2, • ■ • , Cr-ij Cr+i, ■ • ■ , £,n) denoting the i~th elementary 



symmetric function of the truncated alphabet A^^^^ = {^2, ■ ■ ■ , Cr-ij ^r+i, ■ ■ • , Cn} 
we have further 



Xi I 6^6^X2. ..i+iX2... j+i — X2 I eiejXi,,,iX3,,,j^2 

'^^eiejXi,,i^iX2..j+i — eiejXi,,iX2..j+2 

id 

Xi,,i+lX2..j + l 

Xi{X2..jY Xj+i ■ ■ ■ Xij^i{Xj+i — Xi+2) 



E 
E 





ei+i 








e,;+i 







Now by Jacobi-Trudy formula we can write 

,(lr 



as the conjugated 



Schur function s[j = s'^^ corresponding to a partition {i > j). 

Corollary 5.2 (^n^'monotonicity) 
We have the following inequality: 

^l...n ^l...n-l 

^ l...n ^ l...n-l 

^2...n — .T,2...n-1 

*2...« y^2...n-l 
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Proof . 

By Lemma IsH by letting ^„ | we get 

^l...ri /^2...n > /-^2...n| ^ -^l...n-l /^2...n-l 

^l...n/ ^2...n — ^l...n/ ^ 2. . .n | — q 2...n — 1 



By using this Corollary we state a strengthening of our Conjecture 13.31 
Conjecture 5.3 

n-l 



.k...n 

.k...n 



k=2 



We also have formulas for partial derivative of the quotient v]/i - j^/v]/i - | - " 
w.r.t. variable Cr? 2 < < 't-, which are more complicated than for k — 1 (given 
in Lemma l5.1|l . Without loss of generality we take r = n and proceed as follows: 



5c„(*}:::;^)*;::i:::-*}:::;^54„(vi/i 



l...k. 



^2. . .fc. . .71 

l...k...n- 

.k...n 
.k.. .n — 1 



.n-l 
.n-l 



^l...«-1^2. 
l...n — 1 I 



^1 



l...fe...Tl-l 

^l...n-2 
l...fc...n-l 



'^^'^ l...k...n-l 
,2. ..n-l 

l...k...n- 



^2. ..n—1 ^l...fc...n- 
l.../c...n— 1 l...fc...n- 



^l...ri^ 
l...fc. 



^l...fe. 
l...fe. 

1. 

^1 1. 



-1_ 
-1 
.k...n 
.k...n — l 

.k...n 
.k...n- 



.n-1 
.n-l 



-£fc f^2*^- " ^l...fc...n-l _ J^^2...n-1 ^2., 

^'^ V l...fc...n-l l...fc...n-l ^ l...fc...n-l 1. 



.k...7i 
.k...7i- 



.k...n—l 
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Now we first compute 



^ ~ l...fc...n-l l...fc...n-l l...fe...n-l l...fc...n-l 



ra-2 



'fc-1 



n-2 



n-2 



j=k 
n-2 



2..fe..i+2 



n-2 fe-1 



vi=0 



=fe-l 



= X X '^'^J (-'^2..i+l^l..j - ^2..fc..i+l^l-j) + 

i=fe-l j=0 
n-2 fc-2 

+ X X ^J^* - Xl..iX2..i+l) + 

j=k i=0 

n-2 n-2 

X X (^2..i+l^i..fe..j + i - ^i-3^2..k..i+2) 



i=k—l j=k 



By replacing, in the middle sum, j with i + 1 and i with j — 1, and observing 

that then -'^i..J..j_|_2"^2..j — -'^l..i+l-'^2..j = — (-'^2..i+l-^l..j — ^2..k..i+2-^'^--j) 

contribution of the first two sums is 



n-2 

X X 

i=k-l j=0 



^2..fc..i+l(^fe ~ -^i+2)-^l..j 

The third sum can similarly be transformed to the following form: 



X 

k<j<i<n-2 



Hence 

^1= X Sij-'^2..fe..i+l(^max{j+l,fe} - ^i+2)-^l..j (> 0) 

0<j,max{^,/c — l}<z<n — 2 

By a similar manipulation wc can obtain the expression for the quantity 



/2 = \I>2-fe-n -X2*?-? ^^l...fc...n-l 



l...k...n-l l...fe...n-l ^ l...fe...n-l l.../s...n-l 

n-1 

= - X2 + ^ X '^ii"^2.i..i+2^i-j(^i+i ~ ^k) > 

«=1 j<mm{/c— 1,1} 

where s'^^ is conjugated Schur function s-^- = s'^^"^- We see that 



V l...k...n 



^l...n 
^ l...n 

^l...fc...n 
l...k...n / 



Xi [h - ^kh] 
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has both positive and negative terms. And we have not been able to apply it 
so far. 

Now we illustrate use of ^-monotonicity (in addition to X-monotonicity) 
for proving once more the case n = 4 of our Conjecture 13.31 

/',T,1234^i3 >T/1234 .T/1234 ,7/1234 

(^1234) _ ^1234 ^1234 ^1234 > e4-nionotonicity) 



vr,234v|>134fl^l24fl^l23 v]>234,]>123 ^124 
* 234* 134* 124* 123 * 234* 123 *134 *124 

1 ^1234 ^1234 

— "T23 t\?4^ t\^2T — Xi-monotonicity twice and X4-monotonicity) 

*23 *134 *124 

2 x]>2234 ,j;2233 

^ ,1,23 ,i,2'34' ,|,2?3^ > i^V ^"monotonicity) 

*23 *143 *124 

1 vr;223 .T,2233 ,T,2233 

> 124 *1234 _ *1234 ^ -, 

- fl,23 v]>23 v]>223 ~ x|/23fl>23 - ^ 
*23 *14 *124 *23*14 

Similarly the cases n = 5, 6, 7 of Conjecture 13.31 would be, by using ^- 
monotonicity and X-monotonicity, consequences of the following inequalities 

Qn > 1 

where 

n — .T/22344,T,22344 /■t,234,t,234,t,2244 
^5 - *12345^12345/*234*135*1245 

n — ,T;223445,T,233455 /,t,2345,t,2345,t,2345 

we — *123456*123456/*2345*1346*1256 

n — ,T;2234556,T/2334566,T,2344566 /,T,23456,T,23456,Tr23456,Tr234566 

W7 — * 1234567* 1234567* 1234567/ * 23456* 13457* 12467* 123567 

5.1 Computer verification of the Coniecture l3.3l (and hence 

of the Atiyah— Sutchff'e conjecture C3) for almost colHnear 
9 + 1 configuration. 

Let us now explain our computer verification of the inequality Qg > 1 where 

,T,223456778vr,233456788,T,223456678,T,234456788 
n * 123456789 * 123456789 * 123456789 * 123456789 

W9 ~ 



,7,2345678 ,7,2345678 iT/2345678iT/2345678iT,22346788 
* 2345678 * 1345679 * 1245689 * 1235789 * 12346789 



which refines the case n = 9 of the Coniecture l3.3l We have observed first that 
Qg is symmetric in partial alphabets 

Ai = {6,6,6,6}, A2 = {6,6,6,6}, ^3 = {6} 

then by introducing the elementary symmetric functions {61,62,63,64} of Ai 
and {/i, /2, /3, fi} of A2 wc first computed the products 

,7,2345678,7,2345678 i ,7,2345678,7,2345678 
* 2345678* 1345679 '^^'■^ * 1245689 * 1235789 

in terms of {ei, 62, 63, 64, /i, /2, /3, /4, 6}- Then by successive application of 
Stembridge's Maple SF package we expressed the difference A := numer{Qg) -— 
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denom(Qg) in terms of the Schur functions of both alphabets Ai and A2. Then 
we factored each coefficient in such a multi-Schur expansion and into non- 
monomial factors we substituted = X3 + h2, = X4 + hz, . . ., Xj = 
Xs + h-j. Then the computation showed that the coefficients of all monomi- 
als in Xg, h2, ■ ■ ■ ,hr were nonnegative. The factoring out the trivial monomial 
factors in X2, . . . , Xg (which are trivially nonnegative) was crucial because oth- 
erwise the expansion of multi -Schur function coefficients in terms of increments 
/12, . . . , /17 may not be feasible. 

6 Appendix 2 

Here we first recall a remarkable inequality of I. Schur (c.f. J. Michael Steele: 
The Cauchy-Schwarz Master Class, Cambridge University Press, 2004.) 
For all values x,y,z>0 and all a > we have 

Ia{x,y,z) ■.= J2x°'{x - y){x - z) = 

= x"{x - y){x - z) + y'^{y - x){y - z) -\- z"{z - x){z - y) >0 

with equality iff either x = y = z or two of the variables are equal and the 
third is zero. Note that is a symmetric function. For a proof we can assume 
< X < y < z. Then clearly x"'{x — y){x — z) > and by grouping the other 
two terms we get {z — y)[z"-{z — x) — y°'{y — x)] > by observing that z > y 
and z — x>y — X. 

Now we state and prove several properties of a function 

^3(2;, y, z) -.^ [x + y - z){x - y + z){-x + y + z) {x, y,z >0) 

which frequently appears in the main part of this paper. 

We note that the area A = A{a, b, c) of a triangle with sides lengths a, b, c is 
given, according to the Heron-s formula: 

(4^)2 = (^a + b + c){a + b - c){a - b + c){-a + b + c) 
= {a + b + c)d3{a,b,c) 
= 2a%'' + 2o?^ + 26^02 - - 6^ - 

Properties of the function ^3: 

Proposition 6.1 We have the following identities and inequalities: 

1. xyz-ds{x,y,z) = J2x{x-y){x-z)>0 

2. dri{x,y,zf -d5{x'^,y'^,z'^) = 

= Ea;'(y' -yz + z''- x'^f + (E xiy" -yz + z^- ar^))' > 

3. dz{x,y,zf -dz{x'^,y'^,z'^) = 

= 8x^2^2 _ 2(^xyz + x^+y^ + z^)d3{x, y,z)>0 
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I {x + y + zfd^ix, y, zf - 3(a;2 + + ^2)^^(^2^ ^2^ ^2) ^ 

= 4^x4(^2 -y2)(a;2_ ^2) > 

5. (a;+?/+z)(X+r+Z)d3(x, z)d3(X, F, Z)-3(xX+yy+zZ)d3(a;X, yY, zZ) = 

2 (x2 - y2)X2(X2 - ^2) +X2(X2 - y2)^2(2.2 _ ^2)) ^ (^.2 (y2 _ ^2) ^ 

y2(z2 - X2) + z2(X2 - Y^)f > 
Proof . 

All identities 1.-5. can be easily checked by expansion. The inequality in 
1. follows from Schur's inequality (a = 1), in 2. it is evident since the rhs is 
the sum of four squares (see Case 3. follows from 2. Case 4- follows 
from Schur's inequality {a = 2). Case 5. follows from a generalization of the 
case a = 2 of Schur's inequality: 

Ihix, y, z, X, Y,Z) = J: x(x - y)X{X - Z) = 

= x{x - y)X{X - Z)+ y{y ~ x)Y{Y - Z) + z{z - x)Z{Z -Y)>Q 

(by letting y = x + h, z = y + k,Y = X + H , Z = Y + K , h,k,H,K >{)). ■ 

Corollary 6.2 From the Proposition we get the following inequalities: 

d3{x,y,z) < xyz [from 1. ) 

and a stronger inequality dy,{x, y, z) < Ax'^y'^z'^ /{xyz + x^ + y^ + z'^) (from 3.) 
From 2. we have the inequality 

d3{x,y,zf > d3{x'^,y'^,z'^) 

which can also be obtained from 4- (which implies famous Finsler-Hadwiger 
inequality) by using the inequality (x + y + z)'^ < 3{x^ + y2 -j- z"^). 
The inequality 5. , with the help of Chebyshev inequality 

{x + y + z){X + Y + Z)<i{xX + yY + zZ) {x<y<z, X <Y < Z) 
gives us the following inequality (which seems to be new): 

d3{x,y,z)d3{X,Y,Z)>d3{xX,yY,zZ) 
(when 0<x<y<z,0<X<Y<Z). 

Remark 6.3 If a, b, c are side lengths of a triangle then inequality (^3(0, b, c) < 
abc follows also directly from the following identity 

abc--d3{a,b,c) = ^[{~a + b + c){b- c)'^ + {a-b + c){a- cf + {a + b- c){a~b)'^] 

from which we also have the following inequality 

8(abc- d3{a,b,c)f > d3{a,b,c){a ~ bf{a - cf{b - cf 
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